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Abstract. We prove some improvements of the classical Weil bound for one 
variable additive and multiplicative character sums associated to a polynomial 
over a finite field k = ¥ q for two classes of polynomials which are invariant 
under a large abelian group of automorphisms of the affine line Aj_: those 
invariant under translation by elements of k and those invariant under homo- 
theties with ratios in a large subgroup of the multiplicative group of k. In both 
cases, we are able to improve the bound by a factor of ^fq over an extension 
of k of cardinality sufficiently large compared to the degree of /. 



1. Introduction 

Let k = ¥ q be a finite field with q elements. As a consequence Weil's bound 
for the number of rational points on a curve over k, one can obtain estimates for 
character sums defined on the affine line Al (cf. [5],[T7])- Let us describe the precise 
results. 

Let / € k[x] be a polynomial of degree d and i/j : k — > C* a non-trivial additive 
character. Consider the sum Ylxek *P(f( x )) ( an d, more generally, Ylxek V , (Trfc r /fc(/(x))) 
for a finite extension k r of k of degree r). Then, if d is prime to p, we have the 
estimate 

^k r/k (f{x))) < (d-l)g*. 

x£k r 

If d is divisible by p, we can reduce to the previous case using the following trick. 
Since t h- > ip(t p ) is a non-trivial additive character, there must be some a £ k such 
that tfj(t p ) = if) (at) for every t G k. If f(x) — a,dx d + aa-ix^ 1 + ■ ■ ■ with d = ep, 
let bd € k be such that 6? = CLd, then 

iP(Tr kr/k (f(x))) = iP(Tr kr/k ((b d x e r))^k r /k(f(x) ~ a d x d )) = 
= ^ kr/k (b d x e Y)^(Tv kr/k (f(x)-a d x d )) = ^(a-Tr kr/k (b d x e ))^(Tr kr/k (f(x)-a d x d )) = 

= ip(Tr kr / k (f(x) - a d x d + ab d x e )). 
We keep reducing the polynomial in this way until we get a polynomial with degree 
d' prime to p. Then we apply the prime to p case and obtain an estimate 



^(Tr^ /fc (/(x))) 



< (d! - l)gi 



except when d' is zero (that is, when f = c + g p — ag for some constant c and sone 
g G k[x]). If the character -0 is obtained from a character of the prime subfield ¥ p 
by pulling back via the trace map, then a = 1. 
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Similarly, if x ■ k* — > C* is a multiplicative character of order m > 1 and f £ k[x] 
is not an m-th power, we have an estimate 



£ x(Nw k (/(z))) 



< (e- 1)<?5 < (d- 



where e is the number of distinct roots of /. 

In this article we will improve these estimates for a special class of polynomials: 
those which are either translation invariant or homothety invariant, that is, either 
f(x + A) = f(x) for every A € A; or f(\x) = f(x) for every A e k* (or every A in 
a large subgroup of k*). For such polynomials, there is a large abelian group G of 
automorphisms of such that / o a = f for every a € G. 

On the level of £-adic cohomology, this gives an action of G on the pull-back by 
/ of the Artin-Schreier and Kummer sheaves associated to i\) and x respectively 
[U 1.7], so they induce an action on their cohomology. The character sums can be 
expressed as the trace of the geometric fc r -Frobenius action on this cohomology, by 
Grothendieck's trace formula. The above estimates are a consequence of the fact 
that this action has all eigenvalues of archimedean absolute value < q% . Precisely, 
if S r = J2xek r V'(Tr fcr/fc (/(x))) (respectively U r = J2xek r x(N kr /k(f (%)))) the L- 
functions 

L(V,/;T) :=expE>^ 

r>l 

and 



L( X J;T) :=expJ2 U r : 



r>l 



are the polynomials det(l-T-Frob fe |Hj(A^, f*C^)) and det(l-T-Frob fe |Hj(A^, f*C x )), 
of degree d! — 1 and e — 1 respectively. 

Now under the action of the abelian group G, this cohomology splits as a direct 
sum of eigenspaces for the different characters of G. Under certain generic condi- 
tions, it is natural to expect some cancellation among the traces of the Frobenius 
actions on these eigenspaces, thus giving a substantial improvement of Weil's esti- 
mate if G is large (namely by a yQfG factor) . Compare [15] , where an improvement 
for the Weil estimate for the number of rational points on Artin-Schreier curves was 
obtained using the same arguments we apply in this article. 

For the translation invariant case (sections 2 ans 3), we obtain this improvement 
using the local theory of £-adic Fourier transform [14] and Katz' computation of the 
geometric monodromy groups for some families of exponential sums [7], [9]. The 
argument is similar to that in |15j . For the homothety invariant case (sections 4 
and 5), we use Weil descent together with certain properties of the convolution of 
sheaves on G m ,k- 

Throughout this article, k = ¥ q will be a finite field of characteristic p, k = ¥ q a 
fixed algebraic closure and k r = ¥ q r the unique extension of k of degree rink. We 
will fix a prime £ ^ p, and work with £-adic cohomology. In order to speak about 
weights without ambiguity, we will fix a field isomorphism i : —¥ C. We will use 
this isomorphism to identify and C without making any further mention to it. 
When we speak about weights, we will mean weights with respect to the chosen 
isomorphism i. 
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2. Additive character sums for translation invariant polynomials 

Let / e k[x] be a polynomial. / is said to be translation invariant if f(x + a) = 
f(x) for every a £ k. 

Lemma 2.1. Lef / G fc[x]. TTie following conditions are equivalent: 

(a) / is translation invariant. 

(b) There exists g £ k[x] such that f(x) = g{x q — x). 

Proof, (b) => (a) is clear. Suppose that / is translation invariant. If the degree 
of / is < q, the polynomial f{x) — /(0) has at least q roots (all elements of k) 
and degree < q, so it is identically zero. So / is the constant polynomial /(0). 
Otherwise, we can write f{x) — {x q — x)h{x) + r{x) with deg(r) < q. For every 
a e fc we have then /(x + a) = (x q — x)h(x + a) + r(x + a) = (x q — x)h(x) + r(x), 
so (x q — x)(h(x + a) — h(x)) — r(x) — r(x + a). Since the right hand side has 
degree < g, we conclude that h(x + a) — h(x) = r(x + a) — r(x) = 0. r(x) is then 
translation invariant and therefore constant, for its degree is less than q, and h is 
also translation invariant of degree deg(/) — q. By induction, there is t £ k[x] such 
that h(x) — t(x q — x). So we take g(x) = xt(x) + r. □ 

Let / € k[x] be translation invariant, and g G k[x] of degree d such that 
f(x) = g(x q — x). Let -0 : k — > be a non-trivial additive character. The Artin- 
Scheier-reduced degree of / (i.e. the lowest degree of a polynomial which is Artin- 
Schreier equivalent to /) is q(d — 1) + 1 (since g(x q — x) — a<ix qd + dadX q ^ d ^ +1 + 
(terms of degree < q(d — 1))). Therefore the Weil bound for exponential sums 
gives 



E ^kr/kim)) 



< q(d-l)q* = (d-l)q? 



x£k r 

On the other hand, since f(x) = g(x q — x) we get, for every r > 1, 



E ^k T / k {f{x))) = E 1>0±kr/k(9(x 9 -x))) = 

= E #{* e M* 9 - * = t}i>(Tr kr/k (g(t))) = 
tek r 

= EE^^/'W^f^/^W))) = E E ^(Tr fcr/fc ( 5 (t) +ut)). 

Consider the Q^-sheaf £^( g ) := g*C^p on Ajf,, where C$ is the Artin-Schreier sheaf 
associated to ip. The Fourier transform of the object C^ g ) [1] with respect to tp [13] 
is a single sheaf F g placed in degree — 1 . The sheaf T g is irreducible and smooth 
of rank d — 1 on A J. , and totally wild at infinity with a single slope -pr and Swan 
conductor d [7J Theorem 17]. We have 

E ^(Tr^CfOr))) = E ^k r /k(9(x q - x))) = E E ^k r /k(g(t) + «*)) = 

(1) = - E Tr(Froby (J- s )„) = - E Tr(Frob fe , u |[J- fl ];) 

where [^"c/] 7 " is the r-th Adams power of [J]. 
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Let g(x) = J2i=o aixl - R- eca U the following facts about the local and global 
monodromies of the sheaf T g : 

(1) Suppose that p > d and k contains all 2(d — l)-th roots of —dad- Let u{t) = 
J2 l >o r it l t € <fc[[t -1 ]] be a power series such that f'(t) + u{t) d ~ x = and 
let v(t) — ^2 i>0 Sit 1 " 1 be the inverse image of t under the automorphism 

-> Ki^ 1 )) defined by t" 1 i-> u(i)" 1 (cf. Proposition 3.1]). 
Let h(t) — J2i=o bit 1 be the polynomial obtained from f(v(t)) + u(t)t d_1 e 
i d fc[[i -1 ]] by removing the terms with negative exponent. Then, as a rep- 
resentation of the decomposition group at infinity, we have 

T g ^\d- l]*(A/,( Mt) ) ® ^ (sot) ) $5 p(d(d - 1)^/2)^ ® <?(p, ^) de9 

where p : k* — >• is the quadratic character, g(p, ip) = — ^tgfc p{t)^{t) 
the corresponding Gauss sum and [d — 1]* : G m .k — > G TOi fc the (d — l)-th 
power map Equation 3]. Notice that s^ 1 = -l/da d - 

(2) Suppose that p > 2, and let G C GL(V r ) be the geometric monodromy 
group of Tg, where V is its stalk at a geometric generic point. Then by 
[TBI Propositions 11.1 and 11.6], either G is finite or Go (the unit connected 
component of G) is SL(V) or Sp(V) in its standard representation. By [7, 
proof of Theorem 19] , for p > d the Sp case occurs if and only if g(x + c) + d 
is odd for some c, d € k. Moreover for p > 2d — 1 G is never finite by [7j 
Theorem 19]. See [5j Section 2] for some other criterions that rule out the 
finite monodromy case in the p < 2d — 1 case. 

The determinant of T g is computed over k in [7J Theorem 17]. In order to obtain 
a good estimate in the exceptional case below, we need to find its value over k. 

Lemma 2.2. Suppose that p > d and k contains all 2(d — l)-th roots of —dad- 
Then 

dctJ- g -^ ((d _ 1)bd _ lt+(d _ 1) , o) ®p d (-l) de ^p rf - 1 (d(d-l)a d /2) de ^( 5 ( p ^)^i)^ 

Proof. Note that the result is compatible with Theorem 17], since bd-i = 
ad-iSg -1 = ad-iAo 1 = — a d~i/dad as one can easily check. 

Let D^ 1 C D oo be the closed subgroup of index d — 1 which fixes l/i d_1 . Since 
k contains all (d — l)-th roots of unity, D^ 1 is normal in and the quotient 
Doo/D^ 1 is generated by t H- £t, where £ g fe is a primitive (d — l)-th root of 
unity. Using the previous description of the representation of -Doo given by J- g , we 
get an isomorphism of ^representations 

= (0^WC*t))®^(,oC*t)^ ®p(d(d-l) ad /2) de f ® ff (p» deff 
[d - 1]* dct J" 5 = det[d - l]*F g = 



\i=0 

SO 



>d-2 \ 

(g) A/,(MCn)) ® ^(3oC*t) ® A x (d(d - l)a d /2) de « <» (p(p, ip) d ~ 1 ) deB - 

vi=0 / 
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- £ V(£f=o 2 HCH)) ® £ p *(ntS(so<H)) ® - l)a d /2) d ^ ® ( 5 (p, V)^ 1 )^ = 

= ^ ((d _ 1)bd _ 1 td- 1+(d _ 1)bo) ®£ pd(( _ 1)d(sot) ,- 1) ®p d - 1 (d(d-l)a £; /2) des ®(. 9 ( /0 , ^f- 1 )^ s 

= ^ ((d _ 1)iM _ l4<J - I+(d _ 1)6o) ® p d (-l) de s ® /"^(d - l)a d /2) de f ® 

since {<?)' = for (d - 1) /j, d(d - 1) is even and f^to = 

In particular, [d — l]*(det T g ) and 

[d - l]*/V((««-i)6 i _ 1 t+(«I-i)6o) ® P d (-l) deff ® /" X (d(d - l)a d /2) de * ® (5(p, ^J*" 1 )*" 
are isomorphic characters of -D^ 1 , so there is some character x : k* — > with 
= 1 such that 

det J" 9 - £ x ^ ((d _ 1)fcd _ lt+(d _ 1)fco) ®pV 
as representations of -Doo. But then 

(a^)®£ x ®£^ ((d _ 1)6d _ lt+(d _ 1)6 ^ 

is a rank 1 smooth sheaf on Q m ,k, tamely ramified at and unramified at infinity, 
so it must be geometrically trivial, that is, x is trivial (since everything else is 
unramified at 0). Moreover, since the Frobenius action is trivial at infinity it must 
be the trivial sheaf. Therefore 

detJ- g -^ ((d _ 1)fcd _ lt+(d _ 1)bo) ®p d (-l) de ^ p rf-i( d ( d _i) arf /2)^®( 5 (p^) d - 1 )' ie9 



as sheaves on AjL 



□ 



Proposition 2.3. Suppose thatp > d, the sheaf T g does not have finite monodromy 
(e.g. p > 2d— 1) and there do not exist c,d € k such that g(x + c) + d is odd. Then 
we have an estimate 



E ^(Tr Wfe (/(x))) 



x(Ek r 



< C d , r q~ 



whe 



Cd.r 



1 v^i ,.fd-2 + r-i\(d-\ 

i=0 



unless ad-i — and r = d — 1, in which case there is an estimate 
E ^(Trfc r / fe (/(*))) - {-If-'q ■ P d (-m(b )p(d(d - l)a d /2)g(p, 

Proof. By 4 :i Section 1] , we have 

E ^k r/k (f(x))) = - E Tr (Frob fe , it |[J- ff ]D = 



< Cd, r q 



xEkr 



E(-l) l_1 (i - l)Tr(Frob fc ,Hi(A^, Sym r -\F fl ® A\F fl ))- 



i=0 



E(-l)' 1_1 (* - l)Tr(Frobfe,H^(Ag, Sym r ~\F 9 ® A i J 7 g )). 



i=0 



Let G C GL(V) be the geometric monodromy group of J* 9 . Under the hypotheses 
of the proposition, the unit connected component of G is SL(V), so G is the inverse 
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image of its image by the determinant. By lemma \2~2~\ G is SL(V) if bd-i = (if 
and only if ad-i = 0) and GL P (V) — \i p ■ SL(K) (since p > d, so p does not divide 
if6 d _i^0. 

For every i, the dimension of H^(Ai, Sym r_l J r g ® A l J- g ) is the dimension of the 
coinvariant (or the invariant) space of the action of G on Sym r ~ l V <E) A l V . By 
[TBI Corollary 4.2], the action of SL(V) C G on Sym r ~V ® A 4 F has no invariants 
unless r = d — 1 and i = r, r — 1 , in which case the invariant space Wi is one- 
dimensional. If a,d-i 7^ 0, a generator £ p of the quotient G/SL(V) = p p acts on Wi 
via multiplication by Cp _1 j which can not be trivial since p > d. So the action of 
G has no invariants on Syni r ~'V^ ® A l F for any i if a<j-i 7^ 0. 

In that case, since Hj(Ai, Sym r_ \F fl ® A i J r g ) is mixed of weights < r + 1 we get 



£ ^(Tr,,. /fc (/(x))) 



< £ I* - !| dimH^A^, Sym r ~% <g> A i J r g ) ■ 

i=0 

Moreover, by the Ogg-Shafarevic formula we have 

diniH^Ai, Sym M J- g ® A 1 J" fl ) = - X (A|, Sym M ® A i J- g ) = 



= Swan 00 (Sym r l J" g ® A l J" g ) - rank(Sym r ® A i J 7 g ) < 

1 , ,„ r _, ■ . 1 / d — 2 + r — i\ (d — 1 

< - — -rank(Sym r ® A l T g ) = 



d-1 v ' y/ d-1 V r-i 7 V i 

since all slopes at infinity of T g (and a fortiori of Sym r_J .F ff eg) A l J- g ) are < -j4t- 
Suppose now that ad-i = and r = d — 1. As in [15, Corollary 4.2], we have 

r 

EC-ir 1 ^- l)Tr(Frob fc ,H2(Ai,Sym M J- g ® A\F S )) = 

i=0 

= (-l) r (r - 2)Tr(Frob fe! H2(A|, Sym 1 ^ ® A r - 1 J' s )) + 
+ (-l) r - 1 (r- l)Tr(Frob fc ,H2(A|„A r J- s )) = 
= (-l) r - 1 Tr(Frob fe ,H2(Ai,det F g )) = 
= (-l) d q ■ yj((d - l)bo)p d (-l)p d -\d(d - l)a d /2)g(p, ^f' 1 = 
= {-l) d q ■ p d (-m(b )p(d(d - l)a d /2)g(p, t/;))^ 1 

by lemma |2~21 We conclude as above using the fact that, for the two values of i for 
which H^(A|, Syn/ -1 .^ ® A l F g ) is one-dimensional, the sheaf Sym r ~ l J : g ® A l F g 
has at least one slope equal to at infinity, so 

dimH^(A|, Sym r " i J 9 ® A^) = 1 - x(A|, Sym p_ *.F a ® A^) = 
= 1 + Swan 00 (Sym r_l J : ff ® A* J 7 ,,) - rank(Sym r ~ J J" 9 ® A\F ff ) < 
< 1 + -^(ranktSym^Jg <g) A\F„) - 1) - raak(Sym r_< .F fl ® A l F g ) < 



□ 
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Proposition 2.4. Suppose thatp > d, the sheaf JF g does not have finite monodromy 
(e.g. p > 2d — \) and there exist a, f3 £ k such that g{x + a) + (3 is odd (so d is 
odd). Then we have an estimate 



where 



Cd.; 



i=0 



i-1 



d-2 + r-i\(d-l 



unless ad-i = and r < d — 1 is even, in which case there is an estimate 



„ £+1 

< C d , r q 2 • 



Proof. The proof is similar to the previous one. In this case, the unit connected 
component of G is Sp(F), so by lemma [2T2l G is Sp(V^) if bj-i = (if and only if 
ad-i = 0) and /i p • SL(V) (since p > d, so p does not divide d — 1) if bd-i 7^ 0. 

By [ini lemma on p. 62], the action of Sp(V) C G on Sym M T/ <E) A i V has no 
invariants unless r < d — 1 is even and i = r, r — 1, in which case the invariant space 
Wi is one-dimensional. If ad~i ^ 0, a generator ( p of the quotient G/Sp(V) = /i p 
acts on Wi via multiplication by (r~ 1 J which can not be trivial since p > d. So the 
action of G has no invariants on Sym r ~ l V^<X> A l V for any i if a c i-i ^ 0. We conclude 
this case as in the previous proposition. 

Suppose now that a^-i = 0, r < d — 1 is even and ! = r or r - 1. Since the 
coefficient of in g(x) is 0, the coefficient in g(x + a) + /3 is da^a, so it can 
only be an odd polynomial if a = 0. That is, g(x) + /3 is odd, or equivalently, 
ff (-x) = -2/? - g{x). Then the sheaf ip{/3) de 3 <g> F g (\/2) is self-dual: since the dual 
of C^ [g) is £^ ( _ s) (l), using that D o FT^ = [-l]*f T^, o D(l) [H Corollaire 2.1.5] 
we get that the dual of T g = "H _1 (FT^(£^( g )[l])) is 

[-l]*H-\FT^ { . g) (l)) = [-1]*-F_ ff (l) - [-l]*.F 2/3+s( _ x) (l) ^(2/3) de ^ F g (l) 

so if}((3) deg (g) J r g (l/2) is self-dual (symplectically, since it is so geometrically by 
[71 Theorem 19]). In particular, the one-dimensional Sp(y)-invariant subspace of 
(Sym r " l J r g (g> A^) <g> %j;{0) r ' deg {r/2) is also invariant under all Frobenii. So W l is 
in fact the geometrically constant sheaf Tp(—(3) r ' de9 (—r/2). In particular 

r 

E(-1) I_1 (* - l)Tr(Frob fc ,H2(A|,Sym M J- g ® A\F 9 )) = 

i=0 



(-l) r (r - 2)Tr(Frob fc ,H2(A|.,Sym 1 J- s 



+ (-l) r - 1 (r - l)Tr(Frob fe! H2(Al, A r T g )) = 

= (-l)'- 1 Tr(Frob fe ,H2(Ai,^(-/?) r - £ieff (-r/2))) - (-1)'- VR?)^ 
We conclude as in the previous proposition. 



+i 



□ 
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3. Multiplicative character sums for translation invariant 

polynomials 

Let f £ k[x] be translation invariant, and g € k[x] of degree d such that f(x) = 
gixfl — x). Let x : fc* — >■ Q| a non-trivial multiplicative character of order m, 
extended by zero to all of k. Since / has degree qd, Weil's bound gives in this case 



x£k 7 



x(N kr/k (f(x))) 



On the other hand we have, for every r > 1, 



E xm r/k (f(x))) = e x(N fcr/fe ( ff (^ - X ))) = 

x£k r x£k r 



= E #i x e fc r |z 9 - x = i}x(N fer/fe ( 5 (i))) = 

tefc r 

= EE^ ttTr W^W)x(%A(9W)) = E E ^(^/feW)x(N fer / fe (. 9 W)). 

Consider the Q^-sheaf £ x ( g ) := g*C x on Aj., where C x is the Kummer sheaf on 
Gm y k associated to x Us 1-7] , extended by zero to Aj.. Suppose that g is square-free 
and its degree d is prime to p. Then £ x ( g ) is an irreducible middle extension sheaf, 
smooth on the complement of the subscheme Z C Al defined by g = 0. Since there 
is at least one point where it is not smooth, it is not isomorphic to an Artin-Schreier 
sheaf and therefore the Fourier transform of £ x ( 9 ) [1] is a single irreducible middle 
extension sheaf T g placed in degree —1 [5J 8.2]. We have 

E x(N fc „ A (/(*))) = E x(Xkr/k(9(x q -x))) -EE ^uTr kr/k (t)) X (N kr/k (g(t))) 

x£k r x£k r u£k t£k r 

(2) = -ETr(Frob^J(J- s ) u ) = - £ Tr(Frob fc , u |[^) 

u£k u£k 

where [T g \ r is the r-th Adams power of J- g . 

Proposition 3.1. The sheaf T g has generic rank d, it is smooth on G m , k and 
tamely ramified at 0. Its rank at is d — 1. // all roots of g are in k, the action 
of the decomposition group on the generic stalk of T g splits as a direct sum 
©aXtfi'W)* 9 ® g(x, t P) de9 ® £ x ® ^Vv where the sum is taken over the roots of 
f , C^ a is the Artin-Schreier sheaf corresponding to the character t t-¥ ijj(at) and 
SfxVO = -J2tX(t)ip(t) if the Gauss sum. 

Proof. The generic rank of F g is the dimension of Hj(Ar,£ x ( g ) ® C^ z ) for generic 
z. Since £ x ( ff ) is tamely ramified everywhere and has rank one, for any z / 
£ x ( s ) ®C-ipz i s tamely ramified at every point of A^ and totally wild at infinity with 
Swan conductor 1. In particular its H* vanish for i ^ 1. By the Ogg-Shafarevic 
formula, its Euler characteristic is then 1 — d — 1 = — d, since there are d points in 
A| where the stalk is zero. Therefore dimHj(A|,£ x ( g ) ®C^ z ) = d for every z^O. 
Similarly, it is d — 1 for z = 0. Since J- g is a middle extension, it is smooth exactly 
on the open set where the rank is maximal, so it is smooth on G m , k - It is tamely 
ramified at zero, since C x ( g ) is tamely ramified at infinity |14l Theoreme 2.4.3]. 

Suppose now that all roots of g are in k, and let a be one such root. In an etale 
neighborhood of a, the sheaf £ x ( g ) is isomorphic to £- x ( g '( a )(x-a)) — x(9'( a )) de9 ® 
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C x (x-a), since g{x) = g'(a)(x - a) g , (a 9 g-a) and g'(a)(La) is an TO " th P ower in 
the henselization of K\ at a (since its image in the residue field is 1). Applying 
Laumon's local Fourier transform j!4[ Proposition 2.5.3.1] and using that Fourier 
transform commutes with tensoring by unramified sheaves, we deduce that the 
Coo-representation T g contains {LFT§ ,oo) x(g' {a)) deB ® C x ) ® C^ a = xW( a )) de9 ® 
g(x, il)) deg ® C% ® A/, a as a direct summand. Since g has d distinct roots we obtain 
d different terms this way, which is the rank of !F gi so its monodromy at oo is the 
direct sum of these terms. □ 

Define by induction the sequence of polynomials g n [x] £ k[x] for n > 1 by: 
gi{x) = g{x), and for n > 1 g n +i(a;) is the resultant in i of g n (t) and — <). 

Corollary 3.2. Suppose that either m does not divide r or g r (0) =/= 0. Then we 
have an estimate 



E x(N fcr/fe (/(x))) 



whe 



Cd,r = } Ji 



E 

i=0 



II 



d — 1 + r — i 
r — i 



d - 2 + r - i 
r — i 



d- 1 

i 



Proof. By the previous proposition, the action of the inertia group 1^ on J 7 ® 1 " splits 
as a direct sum over the r-uples of roots of / 

Cf®£^ ® ■••®£vv = ^f r< »^ 1+ . ..+. P . 

(ai,...,O r ) (Ol,.-.jOr) 

For each (oi, . . . , a r ), the character C® r ® C^ a + ... + „ r is trivial if and only if both 
C® r and £^ ai+ ... +0r are trivial, that is, if and only if m divides r and a\ + • • • + 
a r = 0. Under the hypotheses of the corollary, at least one of these conditions 
does not hold (since the sums a\ + • • • + a r are the roots of g r ). So Ff r has no 
invariants under the action of 1^ and, a fortiori, under the action of the larger 
group 7Ti(G TO fj). Since Sym r_8 J : " s ® A*.F S is a subsheaf of J 7 ® 1 " for every i, we 
conclude that H^A^ Sym r_ *J 7 s 



f\ l F g is a subsheaf of J 7 ® 
A l J- g ) — for every z = 0, . . . , r. Therefore 



E xCN^/feC/^))) = -ETr(Frob fc , u |[J- 9 ];) 



= Em 

8=0 

Since H;l(A^Sym 



(t - l)Tr(Frob fe , (A| , Sym^ ,F S ® A i T g )). 
1 l J-g ® A'Jg) is mixed of weights < r + 1, we get 



x(N fcr/fc (/(aO)) 



< E I* - 1| dimHj(A|, Sym^iFg <g> A\F„) • cf 



i=0 



And by the Ogg-Shafarevic formula, we have 

dimHj(A|, Sym^ l J- s ® A 4 J" S ) = -x(A* Sym M J 7 ,, ® A 4 J" 9 ) 



Swan 00 (Sym r % T g ® A l .F g ) — ranko(Sym r \F S 



A^ g ) < 



< 



r ■ 



d-2 

r ■ 



r — i 

i 



d-l 

i 
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by the previous proposition, since T g is smooth on G m ,fc, tamely ramified at and 
all its slopes at infinity (and thus all slopes of of Sym r ~ t J r g ® A 1 ^) are < 1. 

□ 

Corollary 3.3. If all roots of g(x) — ^2f =0 aiX l are in k, the determinant of ' T g is 

X ((-l)^-l)/2 a -(d-2) disc{g))deg g ^ ^ )d)deg g ^ g £^_ ad _ i/ad . 

Proof. By proposition 13. 1[ the action of on the determinant of T g is given by 

G := ^x(9'{a)) d ^®g{ X ^) d ^®C^®C^ = X (Q g' {a)) dea ®{g{ X ^) d ) dea ®C^®C 4 , 1 - a 

a a 

where the product is taken over the roots of g. Now ^2 a = —ad-i/ddi and 

a a g (b)=0,b^ia 

=4 n ( a -&)=(-i) d(d - i)/2 ^ (rf - 2) disc( 5) . 

s (o)=g(b)=0,o/6 

Therefore det(J r ff )(g)^ is smooth on G m> fc, tamely ramified at zero and unramified 
at infinity, so it is geometrically constant. Looking at the Frobenius action at 0, it 
must be the constant sheaf Q^. We conclude that det(.F a ) = Q. □ 

Proposition 3.4. Let h(x) = g(x — Suppose that p > 2d + 1 and h is not 

odd (for d odd) or even (for d even). Then the geometric monodromy group G of 
T g is Gh sp (V) if a d -i ^ and GL S (V) if a d -\ = 0, where V is the geometric 
generic stalk of J- g and s is the order of X d ■ 

Proof. Since is the translate of C x (h) by a := we have T g = Th ® C^ a . 

If G (respectively G') is the geometric monodromy group of T g (resp. J-h), we have 
then G C p p ■ G' and G' C p p ■ G. In particular, the unit connected components 
Go and G' are the same. Since T g is pure, Go is a semisimple group [2] Corollaire 
1.3.9], so by [HI Theorem 7.6.3.1], T g is Lie-irreducible and Go is one of SL(V), 
Sp(V0 ( on ly possible if X d = 1) or SO(V) (only possible if X d has order 2). We will 
see that, under the given hypotheses, the last two options are not possible. 

By corollary 13.31 the determinant of Th is geometrically isomorphic to C^d . By 
[3 Proposition 6], the factor group G'/G is cyclic of finite prime to p order. In 
particular, there exists some prime to p integer e such that the geometric mon- 
odromy group of the pull-back [e]*^ is in G , where [e] : G m .fe — >■ G TOl /- is the 
e-th power map. If G' Q = Sp(V) or SO(V), [e]*J-/, would then be geometrically 
self-dual. By proposition 13.11 its restriction to the inertia group 1^ is the direct 
sum of [e]*£^ b (8 C^" taken over the roots b of h. Its dual is then the direct sum 
on [e]*£^_ b ® C x ». Given that the dual of [e]*£,/, b is [e]*C^_ b , in order for this to 
be self-dual as a representation of 1^ a necessary condition is that the set of roots 
of h is symmetric with respect to 0, that is, that h is either even or odd (since it is 
a priori square- free) . 

So, if h is neither even nor odd, Go is SL(V). Then G is SL n (V), where n is 
the geometric order of the determinant of T g . By corollary 13. 3[ this order is sp if 
o-d—i 7^ and s if a^-i =0. □ 
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Corollary 3.5. Let h(x) = g(x — a £ a 1 ) ■ Suppose that p > 2d + 1 and h is not odd 

(for d odd) or even (for d even). Then we have an estimate 



whe 



C d , r = £|i-l| 



E x(N fcr/fc (/(aO)) 



<c, 



d-i 

r 



r — i 

i 



d,rq 



d-2 
r 



r — i 
i 



d-1 

i 



unless r — d, x is trivial and a e i-i 
f3 e Qe with \/3\ = <p such that 



0. in which case there exists an i-adic unit 



If k contains all roots of g, then j3 = x((— \) d ^ d 1 ^ 2 a d i ' d 2 ^disc(g))g(x, 4>Y ■ 

Proof. By the previous proposition, the monodromy group G of T g is GL sp (V) if 
a>d-i 7^ and G~L S {V) if a<j-i = 0. We proceed as in the proof of proposition 12.31 
Go has no invariants on Syra r ~ l V <S> A l V unless r — d and i = r,r — 1, in which 
case the invariant space is one-dimensional and G acts on it via multiplication by 
the determinant. So the action of G does not have invariants unless a^-i = and 
X d is trivial (i.e. m\d) by corollary 13.31 In that case we obtain the estimate as in 
using the value for Cd, r computed in corollary [ 
In the exceptional case, we have again 



^(-l)'" 1 ^ - l)Tr(Prob fc ,H2(A|,Sym r -^ s ® A* J,)) 



i=0 



= (-l) r - 1 Tr(Frob fc , (Ajr, detT g )). 

Now det T g is geometrically constant of weight d, so there exists an £-adic unit 
(3 with \p\ = 1 such that det J" 9 = (Pqi) de 3 . Then Tr(Prob fc , H;?(Al det T g )) = 



/3q2 +1 . If k contains all roots of g, the value of (3 is given in corollary 13.31 
We conclude as in proposition 12.31 using that, for the two values of i for which 
H^A^, Sym r ~ l T g ® A l T g ) is one-dimensional, the sheaf Sym 1 " -1 ^ (g) A l T g has at 
least one slope equal to at infinity, so 

dimHj(A|, Sym M J" s ® A l T g ) = 1 - x(Ajk Sym r_i J" s ® A l J" s ) = 



= 1 + Swan oc (Sym r 'J" g ® A i T g ) - rank (Sym r i T g ® A i T g ) < 
< gen.rank(Sym r_l J r 9 <g) A*.F fl ) - rank (Sym M J" s ® A^Jg) = 



d-l 

r ■ 



d - 2 + r - i 
r — i 



d-l 

i 



□ 
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4. Additive character sums for homothety invariant polynomials 

Let / € k r [x] be a polynomial and e\q — 1 an integer. Let r e C k* be the unique 
subgroup of k* of index e. We say that / is T e -homothety invariant if f(Xx) = f(x) 
for every A € L e . Equivalently, if /(A e x) = f(x) for every A 6 fc*. An argument 
similar to that in lemma ET] shows 



Lemma 4.1. Let / € fc r [x] and e|o — 1. T/ie following conditions are equivalent: 

(a) / is T e -homothety invariant. 

(b) There exists g € fc r [x] smc/i £/ia£ /(x) = ^(x 2 ^ - ). 

Let / S k r [x] be r e -homothety invariant, g G fc r [x] of degree d such that f(x) — 
g{x 3 ^) and if) : k — > (Q>£ a non-trivial additive character. Weil's bound gives in this 



E V>(Tr fcr/fc (/(x))) 



On the other hand, 



VJ *(Tr t ,„.(/(i))) =l/'(Tr fc . /l (/(0)))+ VJ ^C&t/iW^))) 

x£k r xGk* 



^(Tr kr/k (f(0))) + E ^(Tr fcr/fc ( 3 (x))) 

6 N fc ,. /fc (x) = = l 



(3) =^(Tr fcr/fc (/(0))) + ^— E E <KTr fcr/fe (<?(x))). 

M e = l N fcr/fc (x)=Ai 

For each /i, we will estimate the sum J^n* fc (a;)=p ^(^fer/feCsC 21 ))) usm g Weil de- 
scent. Fix a basis {ax, ■ ■ ■ , a r } of fc r over k, and let P(xi, . . . , x r ) = n £ r( cr ( Q! i) a; i + 
■ • • + cr(a r )x r ), where the product is taken over all a £ Gal(fc r /fc). Since P is 
Gal(fc r /fc)-invariant, its coefficients are in k. By construction, for every (xi, . . . , x r ) € 
k r we have P(x±, . . . ,x r ) = Nk r /k(cti x i +••• + a r x r ). Therefore 

E V , (Tr fcr/fc (g(x))) = E V'(Tr fcr/fc (g(aiXi H \- a r x r )) = 

Nfc r / fc (a;)=/j P(xi,...,x r )=V 

= E V> I E^" 7 ^ 1 -^ 1 ^ Va(a r )x r )\ 

P{x 1 ,...,x r )=fi \ <r / 

where g a is the polynomial obtained by applying a to the coefficients of g, and the 
sum is taken over all r-tuples (xi, . . . , x r ) € k r such that P{x\, . . . , x r ) = fj,. By 
Grothendieck's trace formula, we get 

2r-2 

(4) E 1>0±krM9(.x))) = E Tr(Frob fc |H^ ® k,C^ [G) )) 

where VJj is the hypersurface defined in A£ by the equation P(xi, . . . , x r ) — [i and 
G = 9 a { a ( a i) x i + • • ■ + o-{a r )x r ) £ k[x] (since it is Gal(fc r /fc)-invariant). 

Proposition 4.2. Suppose that g has degree d prime top. For any (i € k* , H*(V^<8> 
£^(G)) = for i^r — 1 and climH£ _1 (V^ ® fc, A/>(G)) = »'rf r_1 ■ 
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Proof. Over k r , the map (x\, . . . ,x r ) i-> {a(a\)x\ + 
a (linear) isomorphism between A£ and A 



Gal(fe r /fc) 



(j(a r )x r )aeGa,\(k r /k) 



IS 



The pull-back of P under 
this automorphism is just X\ ■ ■ ■ x r . So <g> k is isomorphic to the hypersurface 
and the sheaf C^(g) corresponds under this isomorphism to the sheaf 
£$(J2 9"(na-)) = ^T^-Tpig") where C-^( g <>) is the pull-back of the Artin-Schreier sheaf 
A/, by g a . 

For every a € Gal(/c,./fc), the sheaf C^^^ is smooth on Ar of rank one, with 
slope d at infinity. [8, Theorem 5.1] shows that the class of objects of the form Q[l] 
where Q is a smooth Q^-sheaf on G m £, tamely ramified at and totally wild at 
infinity is invariant under convolution. In particular, if m : Q Gai ( k r/k) _^ _ j g 
the multiplication map, H i m\(M a -jC^t g <r)) — for i ^ r — 1 and R r mi (B,£^ 5 «)) 
is smooth on G m g of rank rd r ~ l , tamely ramified at and totally wild at infinity 
with Swan conductor d r [HI Theorem 5.1(4,5)]. Taking the fibre at /i proves the 
proposition using proper base change. □ 

Corollary 4.3. Suppose that g has degree d prime to p. Then 



E ^(Tr fe „ A (/(*))) 



< rdT^iq-^q— 



Proof. Since A/j(g) is pure of weight 0, HJJ _1 (V^ ® &,A/,(G)) is mixed of weights 
< r — 1 for every /it (in fact it is pure of weight r — 1 by Theorem 5.1(7)]). So 
the previous proposition together with (|4]) implies 



Nfc r /fc(a)=Ai 



for every fj, € k*. We conclude by using ©. 



□ 



5. Multiplicative character sums for homothety invariant 

polynomials 

Let e\q— 1 an integer and f(x) — g{x 3 ^) € k r [x] r e -homothety invariant as in 
the previous section. Let d = dcg(g) and x '■ k* — > a non-trivial multiplicative 
characer of order m. Weil's bound gives 

E x(N fcr/k (/(*))) 

if ^ is not an m-th power. On the other hand, we have 

E ^(N^/^/W)) = x(N fcr/fc (/(0))) + E xCN Wfc (s(a^))) = 

= x(N fcr/fe (/(0))) + i^i E x(N fer/fe ( 5 (^))) - 

N fer/fe (x)<= = l 

(5) = x(N fcp/fc (/(0))) + ^ E E x(N fcr/fc (5W)). 
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In order to estimate the sum X^N fc k {x)=n x(^k r /k{g(x))), we may and will as- 
sume without loss of generality that <?(0) 7^ 0: otherwise, writing g[x) = x a go(x) 
with g Q (0) ^0, 

E x(K kr/k (9(x))) = E x(N fcr/fc (x a 50 (x))) = 
= E x(N fcr/fc (x a )) X (N fcr/fc ( 5o (a:))) - x(/*)° E x(N fcr/fc (go(.x))), 

N fcr /fc(a:)=/j N kr/k (x)=fj, 

with |x(a*) q | = I- 

Let P = ri ( r( cr ( Q; i) ;z; i + ' ' ' + o~(a r )x r ) be as in the previous section, then 
E x(N kr /k(g(x))) = E x(Nk r /k(g( a iXi H ha r ^r))) = 

N fc r /fc( a: )=Ai P(xi,...,a: r )=/j 

= E * ( II ^^("i^ 1 H h-cr(a r )x r )j 

P(x 1 ,...,x r )=Li \ o ) 

so, by Grothendieck's trace formula, 

2r-2 

(6) E xWkrM*))) = E Tr(Frob fc |ff c (^ ® fc,£ x(H) )) 

Nfc r/fc (3:)=At »=0 

where is the same as in the previous section and H(x\, . . . , x r ) — Y[ a 9° ' (&(&i)xi + 
■ ■ ■ + o~(a r )x r ), the product taken over the elements of Gal(fc r /fc). 

Over fc r , the map (xi,...,x r ) H> (^(a^X! + ■ • • + a(a r )x r ) aeGa x(j. r / k } is an 
isomorphism betweem A£ and ^ai(k r /k) ^ ^ e pull-back of P under this auto- 
morphism is X\ ■ ■ -x r . So V^f&k is isomorphic to the hypersurface x\ ■ ■ -x r = fi, and 
the sheaf £ x (h) corresponds under this isomorphism to the sheaf £ X {Y\ g"{x a )) = 
Kl CT £ x ( 9 <r) where £ x ^j is the pull-back of the Kummer sheaf £ x by g" . Thus 
dimfP c (V^<g)fc, £ x (h)) = dimH* {{x\ ■ ■ ■ x r = //}, M a £ x ^j). By proper base change, 
the group H* ({x% ■ ■ ■ x r = ^}, M a £ x i g c\) is the fibre at \i of the sheaf R t mi(H (T £ x ( gCT - ) ), 
where m : fiGai(k r /k) _^ ^ g ^ g multiplication map. 

Proposition 5.1. Let g\, . . . , g r £ k r [x] be square-free of degree d with g,(0) 7^ 0, 
m : K r k — > Aj, i/ie multiplication map and K r := Rmi(£ x ( Sl ) Kl • • • H £ x ^ gr j). 
Suppose that \ d is n °t trivial. Then K r = £ r [l — r] for a middle extension sheaf 
£ r of generic rank rd r ^ 1 and pure of weight r — 1 (on the open set where it is 
smooth), which is totally ramified at infinity and unipotent at 0, with H^(A|,£ r ) 
pure of weight r and dimension (d — l) r . 

Proof. We will proceed by induction, as in J} Theoreme 7.8]. For r = 1, £ r = £ x ( gi ) 
and all results are well known (see e.g. QT]). The sheaf is smooth of rank 1 on the 
complement of the set of roots of g\ , and the monodromy group at a root a acts 
via the non-trivial character x, so £ x ( gi ) is a middle extension at a. 
Suppose everything has been proven for r — 1. Then 

K r = Rm,(£ x(si) m ■ ■ ■ ® C x{gr) ) = Rm 2! (Rmi!(£ x(ffl) IS • • ■®£ x{gr _ l) )®£ x(gr) ) = 

= Rm 2! (if r -iS£ xW ) = Rm 2 \(£ r -i[2-r]M£ x{gr) ) 

where mi : A£ _1 — > Ajf, and m-i : Aj: — > A^, are the multiplication maps. 
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The fibre of K r at t £ k is then RT c ({xy = t} C A?,£ r _i IE £ x(gr) )[2 - r]. 
If t 7^ 0, {.xy = t} is isomorphic to G m via the projection on x, so the fibre 
is Rr c (G m j,, M a*C x (g r ))[2 — r], where a t ■ G m g — > G m g is the involution 
x i— > t/x. Since £ r -i is totally ramified at (and unramified at infinity) and 
cr^£ x ( ffr ) is unramified at (and totally ramified at infinity), their tensor product 
is totally ramified at both and infinity. In particular, its is vanishes. On 
the other hand, £ r _i and -Cwffr) do not have punctual sections [12l Corollary 6 
and Proposition 9], so neither does £ r -i <& of£ x ( 9r ) and thus its H° vanishes. 
We conclude that the restriction of K r to G m is a single sheaf placed in degree 
l + (r-2)=r-l. 

The fibre of K r at is RT c {{xy = 0} C A?,£ r _i ® £ x ( 9r ))[2 - r\. The group 
Hl({xy = 0}, £ r _i K£ x ( Sr )) vanishes, because so does H;? of its restriction to x = 
(which is a constant times £ x ( gr ), totally ramified at infinity) and to y = (which 
is a constant times £ r _i, also totally ramified at infinity). The group also 
vanishes, because neither the restiction of C r -i ^^x(9r) to a; = nor its restriction 
to y = have punctual sections. So the stalk of K r at is also concentrated in 
degree r — 1. 

Once we know K r is a single sheaf C r — W~ 1 m\ (£ x ( gi ) Kl • • • M C x r gr \), since 
H* (Ar, £ x ( 9i )) = for i ^ 1 and has dimension d— 1 and is pure of weight 1 for i = 1 
we get, by Kiinneth, that W c (Al,jC r ) = for i ^ 1 and it has dimension (d— l) r and 
is pure of weight r for i = 1. Similarly, since the inverse image of G m j under the 
multiplication map is G^ r, Hj(G m g, £ r ) = for £ ^ 1 and it has dimension d r for 
i = 1. In particular, the rank of £ r at is x(A|,£ r ) — x(G m g, C r ) = d r — (d — l) r . 

Let t £ k be a point which is not the product of a ramification point of C r and 
a ramification point of C x i g \. Then at every point of G TO g at least one of £ r _i, 
ct^xiar) * s smooth. Since £ r _i has unipotent monodromy at and of£ x ( gr ) is 
unramified at oo, by the Ogg-Shafarevic formula we have 

-X(<& m ,k' £r-i) = Swanoo£ r _i + ^ (Swan s £ r _i + drop s £,._i) 

sGfe* 

and 

-X(G m> fc,(T*£ x(Sr) ) = Swan £ x(gr) + ^ (Swan t/s £ x(gr) + drop i/s £ x(9r) ) 

The local term at u £ k* (sum of the Swan conductor and the drop of the rank) 
gets multiplied by e upon tensoring with un unramified sheaf of rank e. The local 
term at or oo (the Swan conductor) gets multiplied by e upon tensoring with a 
sheaf of rank e with unipotent monodromy. We conclude that 

-x( G m,fe> C r-i ® OtC x{9r) ) = -(rank C x{gr) )x{^ m ;ki C-i)- 

-(rank £ r -i)x(G m ^, of £ x ( 5r) ) = d^ 1 + d(r - l)d r ~ 2 - rd r ~\ 

This is the generic rank of C r . 

Being a middle extension is a local property which is invariant under tensoring 
by unramified sheaves. Since, at every point of G m g, at least one of £ r _i, a*C x ^ gr ) 
is unramified and they are both middle extensions (by the induction hypothesis), 
their tensor product is a middle extension on G m j . Since it is totally ramified 
at both and oo, we conclude that H^(G m g, £ r _i ® of£ x ( 9r )) is pure of weight 
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(r — 2) + 1 = r — 1 [2] Theoreme 3.2.3]. So C r is pure of weight r — 1 on the open 
set where it is smooth. 

Now let jw ■ W ^4- Ai be the inclusion of the largest open sen on which C r 
is smooth. Since C r has no punctual sections, there is an injection — > C r — > 
jw*iw^"r, let Q be its punctual cokernel. We have an exact sequence 

-> H°(A^„ Q) -4 Hj(A|,£ r ) -4 Hj(Ai,iW^^ r ) -4 

where H°(Ai,Q) has weight < r — 1. Since Hj(A^,,£ r ) is pure of weight r, we 
conclude that H°(AjkQ) and therefore Q are zero, so C r is a middle extension. 
Now let j : Al ^ P| be the inclusion, again we get an exact sequence 

-> 4- -4 Hj(Al,£ r ) -4 Hj(pl,i*r r ) -4 

with £j°° of weight < r — 1, since Hj(Ajr,£ r ) is pure of weight r we conclude that 
= 0: that is, C r is totally ramified at infinity. 
It remains to prove that C r has unipotent monodromy at zero. Consider the 
exact sequence 

-> C 1 " -> H^(G miS ,£ r ) -> H^(A|,£ r ) -4 

which identifies with the weight < r part of Hj(G m C r ). Since Hj(G m £ r ) — 
®[=lHc( ( G m ^,£ x ( ffi )) and H^(G m j., £ x ( 9i )) has d — 1 Frobenius eigenvalues of 
weight 1 and one of weight 0, we conclude that H*(G m g, £ r ) has (Q (d — l) 1 eigen- 
values of weight i for every i = 0, ...,r. By [3 Theorem 7.0.7], an eigenvalue 
of weight i < r on corresponds to a unipotent Jordan block of size r — i for 
the action of Iq. So the sum of the sizes of the unipotent Jordan blocks for the 
monodromy of C r at is 

E (0 (d - D'Cr " = r E (J) (d - If - r £ J) (d - 1)' = 

i=0 v / i=0 v / i=0 v 7 



= r E( r • i )(d-l) i = r(l + d-l) r - 1 =reT- 1 

which is the generic rank of C r . So the unipotent Jordan blocks fill out the entire 
monodromy at 0. □ 

Corollary 5.2. Suppose that g is square-free of degree d prime to p and x d * s n °t 
trivial. For any [i £ k* , H*(V^ ® k,C x rm) — for i ^ r - 1 and dimH^ 1 (VJ J ® 



k,C x tm)=rd r 



Proof. Apply the previous proposition with (gi,...,g r ) = (ff <T ) . e Gal(fe r /k) , and 
proper base change. □ 

Corollary 5.3. Suppose that g is square-free of degree d prime to p and \ d is not 
trivial. Then 



E *(N fcr/fe (/(x))) 
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< rtF^a'— 



□ 



Proof. Since C X { H ) 1S P ure °^ we ig nt 0> 1 (V fi ® fc, C x (h)) has weights < r — 1 for 
every /i. So the previous corollary together with ([6]) implies 

Nfe r /fe(x)=jU 

for every /i G fc*. We conclude by using ([5]). 

Remark 5.4. The following example shows that the hypothesis \ d non-trivial is 
necessary. Let p be odd, r = 2, ^(.t) = .t 2 + 1 and p : k* — > Q£ the quadratic 
character. Then 

E p(N Wfe (x 2 + i))= E p((^ 2 + i)(^ 29 + i)) = 

N fer /fe(x)=l s'+^l 

= E p{x 2 + x 2 « + 2)= E p((^ + ^) 2 )>g-l 

x q+l—l X 1+1- = l 

since x + x q = Tr kr /k{x) € fc and therefore p((x + x q ) 2 ) — p{x + x q ) 2 = 1 unless 
x + x q = 0, which only happens for x 2 = — 1, that is, for at most two values of x. 
So we can never have an estimate of the form 



p(N kr/k (x 2 + 1)) 



N Wfc (x)=l 



which is valid for all q. 
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